package day0817;

/**
 * @Author:galaxy_yan
 * @Date: 2022/8/17
 * @Time: 18:20
 * @Description
 * 作业标题(2436)
 * 多数元素
 */
public class text6 {
    public static void main(String[] args) {
        int[] arr={2,2,1,1,1,2,2};
        System.out.println(majority(arr));
    }

    public static int majority(int[] arr) {
        int num=arr[0];
        int count=0;
        for (int i :
                arr) {
            if (i == num) {
                count++;
            }else {
                count--;
                if(count==0){
                    num=i;
                }
            }
        }
        return num;
    }
}
